Actor Languages for Speciication of Parallel Computations

Actor Languages for Specification of Parallel Computations

We describe high-level language constructs for specifying parallel programs and show how they may be used to provide modular speci-cation of communication, synchronization and placement. The high-level constructs are translated into actors which provide exible low-level primi-tives for interconnecting distributed components and eecient execution on concurrent computers. We argue that our lingui...

Solutions to the Exercises in an Introduction to Metric Semantics: Operational and Denotational Models for Programming and Speciication Languages

Automatic Result Veriication by Complete Run-time Checking of Computations

Two-Stage Programming (2sp) is an experimental programming language, the rst implementation of the Speciication-Consistent Coordination Model (SCCM). The SCCM proposes a new, mixed-paradigm (functional/imperative) approach to developing reliable programs based on complete run-time checking of computations with respect to a given speciication. A 2sp program consists of a functional speciication ...

Formal Reasoning about Actor Programs Using Temporal Logic

We here present an approach to reasoning about actor programs on the basis of temporal logic. Temporal logic is particularly appropriate for the speciication of concurrent programs, but most known temporal logic proof systems for concurrent computations rely on imperative language constructs, ignoring, e.g., the creation of processes and the dynamic connguration of communication channels, which...

Actors: A unifying model for parallel and distributed computing

Parallel computing and distributed computing have traditionally evolved as two separate research disciplines. Parallel computing has addressed problems of communicationintensive computation on tightly-coupled processors while distributed computing has been concerned with coordination, availability, timeliness, etc., of more loosely coupled computations. Current trends, such as parallel computin...